Colored Trees and Noncommutative Symmetric Functions
نویسنده
چکیده
Let CRF S denote the category of S-colored rooted forests, and HCRFS denote its Ringel-Hall algebra as introduced in [6]. We construct a homomorphism from a K+ 0 (CRF S)–graded version of the Hopf algebra of noncommutative symmetric functions to HCRFS . Dualizing, we obtain a homomorphism from the Connes-Kreimer Hopf algebra to a K+ 0 (CRF S)–graded version of the algebra of quasisymmetric functions. This homomorphism is a refinement of one considered by W. Zhao in [9].
منابع مشابه
A noncommutative symmetric system over the Grossman-Larson Hopf algebra of labeled rooted trees
In this paper, we construct explicitly a noncommutative symmetric (NCS) system over the Grossman-Larson Hopf algebra of labeled rooted trees. By the universal property of the NCS system formed by the generating functions of certain noncommutative symmetric functions, we obtain a specialization of noncommutative symmetric functions by labeled rooted trees. Taking the graded duals, we also get a ...
متن کاملThe algebraic combinatorics of snakes
Snakes are analogues of alternating permutations defined for any Coxeter group. We study these objects from the point of view of combinatorial Hopf algebras, such as noncommutative symmetric functions and their generalizations. The main purpose is to show that several properties of the generating functions of snakes, such as differential equations or closed form as trigonometric functions, can ...
متن کاملFree quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
Abstract. We introduce analogs of the Hopf algebra of Free quasi-symmetric functions with bases labelled by colored permutations. When the color set is a semigroup, an internal product can be introduced. This leads to the construction of generalized descent algebras associated with wreath products Γ ≀ Sn and to the corresponding generalizations of quasi-symmetric functions. The associated Hopf ...
متن کاملRooted Trees and Symmetric Functions: Zhao’s Homomorphism and the Commutative Hexagon
Recent work in perturbative quantum field theory has led to much study of the Connes-Kreimer Hopf algebra. Its (graded) dual, the Grossman-Larson Hopf algebra of rooted trees, had already been studied by algebraists. L. Foissy introduced a noncommutative version of the Connes-Kreimer Hopf algebra, which turns out to be self-dual. Using some homomorphisms defined by the author and W. Zhao, we de...
متن کاملNoncommutative Symmetric Systems over Associative Algebras
This paper is the first of a sequence papers ([Z4]–[Z7]) on the NCS (noncommutative symmetric) systems over differential operator algebras in commutative or noncommutative variables ([Z4]); the NCS systems over the Grossman-Larson Hopf algebras ([GL], [F]) of labeled rooted trees ([Z6]); as well as their connections and applications to the inversion problem ([BCW], [E4]) and specializations of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 17 شماره
صفحات -
تاریخ انتشار 2010